Symmetric Shannon capacity is the independence number minus 1
نویسندگان
چکیده
Abstract A symmetric variant of the Shannon capacity graphs is defined and computed.
منابع مشابه
Is "Shannon-capacity of noisy computing" zero?
Towards understanding energy requirements for computation with noisy elements, we consider the computation of an arbitrary k-input, k-output binary invertible function. In our model, not all gates need to be noisy. However, the input nodes on the computation graph must be separated from the output nodes by a noisy cut. For this setup, we show that for the “information-friction” model proposed r...
متن کاملShannon number and information capacity of three-dimensional integral imaging.
Integral imaging systems performance has been previously investigated with regard to different parameters such as lateral resolution, field of view, and depth of view. Those parameters are linked to one another, and, since the information capacity of an integral imaging system is finite, there are always trade-offs among them. We use the Shannon number and information capacity limit as figures ...
متن کاملThe Articulation Index is a Shannon channel capacity
The articulation index (AI), denoted ¢ ¡ snr£ , first described by Fletcher in 1921 (Fletcher 1995), has served the speech and hearing community well, as a well known method for characterizing nonsense speech sound intelligibility. For example, the AI is a basic tool of hearing aid research, and has even been used to fit hearing aids. It is defined in terms of an average of a special function o...
متن کاملClaude Elwood Shannon (1916–2001), Volume 49, Number 1
While his incredibly inventive mind enriched many fields, Claude Shannon's enduring fame will surely rest on his 1948 work " A mathematical theory of communication " [7] and the ongoing revolution in information technology it engendered. Shannon, born April 30, 1916, in Petoskey, Michi-gan, obtained bachelor's degrees in both mathematics and electrical engineering at the University of Michigan ...
متن کاملThe magical number seven plus or minus two: some limits on our capacity for processing information.
This paper was first read as an Invited Address before the Eastern Psychological Association in Philadelphia on April 15, 1955. Preparation of the paper was supported by the Harvard Psycho-Acoustic Laboratory under Contract N5ori-76 between Harvard University and the Office of Naval Research, U.S. Navy (Project NR 142-201, Report PNR-174). Reproduction for any purpose of the U.S. Government is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Periodica Mathematica Hungarica
سال: 2021
ISSN: ['0031-5303', '1588-2829']
DOI: https://doi.org/10.1007/s10998-021-00441-7